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Abstract. The goal of this paper is to attract the attention of the reader to a sim- 
ple dimension-free geometric inequality that can be proved using the classical needle 
decomposition technique. This inequality allows us to derive sharp dimension-free 
estimates for the distribution of values of polynomials in convex subsets in M" in a 
simple and elegant way. Such estimates, in their turn, lead to a surprising result 
about the distribution of zeroes of random analytic functions; informally speaking, 
we show that for simple families of analytic functions, there exists a "typical" distri- 
bution of zeroes such that the portion of the family occupied by the functions whose 
distribution of zeroes deviates from that typical one by some fixed amount is about 
Const exp{— size of the deviation}. 

The paper is essentially self-contained. When choosing the style, we tried to make 
it an enjoyable reading for both a senior undergraduate student and an expert. 

As to the standard question "What is new in the paper?" one is supposed to 
address in the abstract, we believe that the answer to it is a function of two variables, 
the first being "what is written" and the second being "who is reading" . Since we 
have no knowledge of the value of the second variable, we can only give the range 
of answers with the first variable fixed. We believe that for the targeted audience it 
will be the standard range [Nothing, Everything] (with both endpoints included). 



§1. The Geometric Kannan-Lovasz-Simonovits Lemma 
By this name we will call the following 
Proposition: 
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Typeset by Am^-T^ 



Let T he a compact convex subset ofW^ with non-empty interior, and let 8 <Z T he 
a closed set. Let A > 1, and let 



£^ J. := |x e E : jor every interval J such that 'x. & J <Z J- , ^- — j^^ ^ ^-^^ — |. 



Then 



Vol(J^) 



Vol(J^) 



Remark: 

In the definition of the "core" £^ j. it is enough to consider only the intervals J 
that have x as one of their endpoints. Indeed, if x is an interior point of ^T", and the 

condition ^ ^ ^ ~T~" satisfied for each of the two subintervals into which x 
I • I A 

splits J", then it is satisfied for the entire interval J . 
Proof of the Geometric KLS Lemma: 

Consider first the following special case: let £ C R" be a line and let P be the 
orthogonal projection to L. Let / = C C Assume that E = {yi ^ T : Px e E} 
where E is some closed subset of /. 

Claim: 



Informally, this means that the set £^ ^ is determined by its projection onto the 
line jC (as the maximal subset of with given projection) and that this projection 
is 

E^ J := l^x & E : for every interval J such that x & J G I, - — — ^ ^ — - — |. 

Speaking even more vaguely, one may say that the statement of the geometric KLS 
lemma for such "simple" sets is "essentially one-dimensional" . 

Proof of the claim: 

Since this claim is a simple exercise in geometry, we shall present only the proof of 
that part of it that we really need, namely, of that the set on the left is contained 
in the set on the right. Suppose that x e S and a; = Px ^ ^. Then there exists 

an interval J C I such that x is one of its endpoints and ^ < — • Let 

\J\ A 



y e I he the other end of J. There exists a point y E such that y = Fy. Since 
JF is convex, the entire interval J" = xy is contained in J^. It is easy to check that 

\jns\ \JnE\ A - 1 , , , ^ ^ ^ 

— — = — j-jj — < — — and thereby x ^ ^. □ 

Once the claim has been proved, we are ready to reformulate the statement of 
the geometric KLS lemma for this special case as a one-dimensional problem. Let 
f{x) {x e /) be the (n — l)-dimensional volume of the cross-section of the convex 
set by the hyperplane orthogonal to the line JC and containing the point x. We 
have 



Vol(£:^^)= / fix)dx; 
Vo\{T)^ [ f{x)dx; 



I 



and 



Vol(^) = [ fix) dx. 

J E 



Using these three formulae, we see that the statement of the geometric KLS lemma 
for our special case can be rewritten as 




The best thing one can hope for is that this inequality is valid for an arbitrary non- 
negative continuous function / and an arbitrary set E C I. It doesn't take a long 
time to see that it is not the case, so the next natural question to ask is "What is 
so special about the functions that express the volumes of cross-sections of convex 
bodies?". The answer is given by the classical Brunn-Minkowski theorem, one of 
several equivalent formulations of which is that the function /(x)"^ is concave, 
i.e., 

f{tx+il-t)y)^ ^tfix)^ + {l-t)fiy)^ for aUa;,ye/, [0,1]. 

This property is for each n stronger than and for large n almost equivalent to 
logarithmic concavity of the function /, i.e., to the inequality f(tx -|- (1 — t)y) ^ 
f{xY f{ilY~*. Thus, our special case is covered by the following 

Lemma: 
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Let I G M. be an interval and let f : I ^ [0, +00) be a logarithmically concave 
function that does not vanish at interior points of I. Let E <Z I be a measurable 
set. Fix A > 1 and define 



X ^ E : for every interval J such that a: e J C /, 



En J 

\J\ 



A- 1 
A 



}• 



Then 




\lEf] 



If at this stage the reader has the feehng that, once formulated, this statement 
requires only some routine techniques he already knows to prove it, he is probably 
right. We offer such a reader to try to prove the lemma by himself before reading 
our proof in the Appendix in the hope that he might be able to come up with a 
nicer proof than that of ours, which, though completely natural, lacks in elegance. 

Our next task will be to reduce the full statement of the Geometric KLS lemma 
to this special case. We will do it using the classical needle decomposition. 

First of all, let us remind/tell the reader what the classical needle decomposition 
is. Given a compact convex body JF g MJ^ and S > 0, we can perform the following 
construction. Take any 2-dimensional plane /C that intersects JF and choose a 6-net 
in the set n /C. For each point in this 5-net, take an (n — 2) -dimensional plane 
that is orthogonal to /C and intersects JC at the corresponding point. Clearly, for 
any 2-dimensional plane JC' sufficiently close to /C in some natural metric^ these 
planes are transversal to /C' and their intersections with /C' form a 25-net in /C' HJF. 
Therefore, since the set of all 2-dimensional planes intersecting JF is compact in any 
natural metric, we can find finitely many (n — 2)-dimensional spaces A^i, . . . , 
such that for every 2-dimensional plane /C intersecting J^, the set of points at which 
/C is intersected by those of the planes M.i, . . . ,M.^ that are transversal to it, forms 
a 25-net in /C n J^. 

Carry out the following algorithm: 



■"■One possible way to introduce a "natural distance" between two planes ICi and IC2 of the 
same dimension is the following. Consider all isometric motions of K" that map ICi to IC2- Every 
such isometric motion is of the kind x Ux + a where a G M" and ?7 is a unitary operator. 
Define dist(AIi, AI2) := inf(||C/ — /|| + \a\). To check the axioms of distance is left to the reader as 
an exercise. 



Step 1: 

Choose a hyperplane H D M.i. It splits into two compact convex subsets J^~^ 
and T ~ . 
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step 2: 

Choose a hyperplane Ti"*" D and split into 2 compact convex subsets (one 
of which may be empty) by this hyperplane. Then choose a hyperplane ?Y ~ D AI2 
and split T~ into 2 compact convex subsets by that hyperplane. 

Step k'. 

After completion of Step — 1, we have a decomposition of !F into 2^""^ subsets. 
Split each of those subsets into two smaller ones by a hyperplane containing M.h 
(so, Step k consists of substeps). 

After completing all N steps in this algorithm, we obtain a decomposition of T 
into 2"^ compact convex subsets some of which may be empty. 

Definition: 

Let 7 > 0. A convex set T is called a 7 — needle if there is a line in such that 
the distance from every point of T to this line is not greater than 7. 

Claim: 

Every set Tj is an 8S-needle. 
Proof of the claim: 

Let us first show that for every two-dimensional plane /C, the set J-'j fl K contains 
no disk V of radius 26. Indeed, otherwise there would exist an (n — 2)-dimensional 
plane A4k transversal to /C such that Mk intersects /C at some point inside the disk 
V. But then the set cannot be contained entirely in any half-space bounded 
by any hyperplane containing A4k- On the other hand. Step k provides such a 
half-space and we get a contradiction. 

Now, let a and b be the endpoints of the longest interval contained in J^j. Note 
that for every point c e JF^, the angles a and b of the triangle abc are less than ^. 

If dist(a, b) ^ 85, then J^j lies in a 85- neighborhood of any line containing the 
point a. Otherwise, consider any point c & !Fj. If the distance from the point c to 
the line ab is greater than 85, then the triangle abc contains a rectangle both sides 
of which are greater than 45 and, thereby, a disk of radius 25, which is impossible. 
Thus, J-'j lies entirely in a 85- neighbor hood of the line ab. □ 

This construction can be used (and/or generalized) in many different ways. Since 
we are not after that extremely elusive thing known by the name "full generality" 
in this note, we shall only show how this construction can be used to fit our pur- 
poses. For other usages see the papers [NDl] by Gromov-Milman, [ND2] by Lovasz- 
Simonovits, and [ND3] by Kannan-Lovasz-Simonovits where this elementary idea 
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was developed into a powerful tool in "high-dimensional" geometry, especially in 
the study of isoperimetric inequalities. 

The only freedom we have in the algorithm described above is the choice of the 
hyperplanes containing given (n — 2)-dimensional planes. That is one degree of 
freedom at each substep and we can use it to "solve one equation" . 

Now take some small S > 0. Let £ := {x E : dist(a;, ^ 165} and let 
Vol(^) 

a = ^ K^j^'j ' ^ook at the first step in the needle decomposition construction. 

To choose a hyperplane 7i D A^i is the same as to choose a unit vector v_L7Wi 
(the unit vector orthogonal to H). Since dimA4i = n — 2, the set of such vectors 
V is a unit circumference. Let's adopt the natural agreement that J^^ = iy) is 
the part of T contained in the half-space that lies in the direction of the vector v 
from i.e., 

(v) = {x e : (x - y, v) ^ for all y e H}, 

and that T~ \^ the other part. 

Suppose that Vol(^+(v)) > a Vol(.F+ (v)). Then, obviously, 

Vol(£'+(-v)) = Vol(^"(v)) < aVol(.F"(v)) = aVol(.F+(-v)). 

Thus, since the continuous function v h- > \o\{E^ (v)) — a Vol(jr^ (v)) attains both 
positive and negative values on the unit circumference, it must vanish somewhere, 
i.e., there exists a hyperplane H. D M.\ such that Vol(£^) = q;Vo1(.F''') (this 
is exactly that "one equation" we solve using one degree of freedom we have in 
Step 1). Obviously, for such a hyperplane, we also have Vol(£^ " ) = aVol(jF"). It 
is easy to check that two other possible assumptions Vol(£^^(v)) < a Vol(.7-'^ (v)) 
and Vol(£^^ (v)) = ct Vol(jF^ (v)) result in the same conclusion. 

Making an analogous choice during each (sub)step, we shall arrive at the decom- 
position of T into 85-needles Tj such that the volumes of the corresponding parts 
Ej = Er\ Tj of the set E satisfy Vol(£j) = a Vol(.Fj). 

Let Lj C be some line in whose 85-neighborhood the set Tj is contained. Let 
Pj be the orthogonal projection onto Lj. Let Ij = ^jJ^j- At last, let Ej = E H Fj. 
Denote by Qj the maximal subset of whose orthogonal projection to the line Cj 
coincides with that of Ej. Formally, it means that Qj = n F-^{¥jEj). Clearly, 

Ej C Qj C Ej. We have 

J^,nE^^^c{E,)^^^^c{g,),^^^ 

Applying the special case of the geometric KLS lemma to the sets Qj and J-'j and 
recalling that Vol(^j) ^ Vol(£^j) = a Vol(jFj), we obtain 

Vo\{J^j nE^^) ^ Vol(JF,). 
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Adding these estimates for all j, we arrive at the inequality Vo[{£^ ^) ^ Vol(^) 
or, equivalently, 

voi(g..^) ^ j yom V 

Voi(jr) I voi(j^) J ■ 

Now, to finish the proof, it remains only to note that yol{S) — * Vol(£^) as 5 — 0. □ 

If the reader wants to understand this proof better and to see how neatly the 
needle decomposition works, we recommend him to consider the convex set = 
{x = {xi,X2) e : |x| ^ 1} C R2 with subsets = {x e : X2 > 0} and 
£^2 = {x e ^ : |x| ^ r} (0 < r < 1), and draw all the corresponding pictures and 
write the corresponding inequalities for these two cases. 

Remark: 

An expert may observe here that, instead of volume, we might consider an arbitrary 
logarithmically concave measure /x in R"', i.e., a measure of the kind dfj,{x) = p(x) dx 
where the density p : [0, +oo) is a logarithmically concave function, (as 

above, we call p logarithmically concave if p{tx + (1 — t)y) ^ p(x)*p(y)^~* for all 
X, y G M", ^ t ^ 1). When p = 1, we get the volume. Another interesting 

example coming from the probability theory is p(x) = (27r)~'2 e ~ , the density of 
the standard Gaussian distribution in M"". 

A version of the Brunn- Minkowski theorem asserts that the class of logarithmi- 
cally concave measures is closed under projections of to affine subspaces (see, 
e.g., [NDl]). This allows us to extend the inequality of the geometric KLS lemma 
verbatim to arbitrary finite logarithmically concave measures: 



for every convex set JF with < /i(JF) < +cxo, closed subset E d T and A > 1. 

On the other hand, our whole point was to re-emphasize the geometric nature 
of the Lovasz-Simonovits localization technique and to somewhat counterbalance 
the tendency to present the needle decomposition as a statement about two (or 
four) integrals rather than a geometric partition algorithm. So, we preferred to use 
"purely geometric" terminology and to restrict ourselves to "volumes" and "convex 
sets" in the main text. At last, it may be worth mentioning that the class of 
logarithmically concave measures is only marginally wider than the class of convex 
sets: every logarithmically concave measure in can be obtain as the limit when 
m ^ cxD of projections to of volumes of convex sets in D . This allows 
one to extend many statements about convex sets to the case of logarithmically 
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concave measures more or less automatically. The Gaussian measure, for example, 
can be viewed as the limit of projections of the volume measures of balls in large 
dimensions. 



§2. Dimension-free estimates for 
volumes of sublevel sets polynomials 

Let us start with recalling the classical 1-dimensional 

Remez inequality: 

Let P be a polynomial of degree d in'M}. Then for every interval J (ZM.^ and for 
every measurable subset E <Z J , 



max IPI ^ 
J 



\E\ 



sup |P| (R) 



E 



where A> is an absolute constant (whose best possible value is A = 4). 

The proof (with a worse constant A = 2e) follows by a straightforward appli- 
cation of the Lagrange interpolation formula with d + 1 nodes on E spaced by at 
least The sharp constant can obtained by a Markov- type "moving zeroes" ar- 
gument, which shows that the worst case is attained when E is & sub-interval of J 
with a common end-point with J and P is the (properly renormalized) Chebyshev 
polynomial. 

There is no hope for a dimension-free Rcmcz type inequality with the L°° norm 
on the left hand side. This can be already seen when J-' is a. unit ball in 
and P(x) = 1 — |xp (the reason is that, for large n, most of the volume of is 
concentrated in a small neighborhood of the unit sphere where -P(x) is very small). 
So, we have to confine ourselves to weaker distribution estimates. 

Observing that a restriction of a polynomial of degree d to any line in M"^ is 
again a polynomial of degree (not exceeding) d and combining the one-dimensional 
Remez inequality with the geometric KLS lemma, we obtain the following 

Comparison lemma: 

Let P be a polynomial of degree d in M"", and let T be a convex compact set of 
volume one. Then for any c > 0, A ^ 1 

Vol{x e r : |P(x)| ^ {AXfc} ^ [Vol{x e T : |P(x)| ^ c}]^. 

Proof: 

If P is constant, the estimate is trivial. Otherwise, let (£" = {x G : |P(x)| ^ c}. 
For each x ^ £^ ^, we can find an interval J (Z T containing the point x and such 



that the length of the set J\£ is at least A ^\J\. Then, according to the Remez 
inequality. 



|P(x)| ^ maxlPl ^ 
J 



A\J\ 



d 



sup |P| ^ {AXfc 
J\s 



and, thereby, {x. & !F : |P(x)| > {AXYc} <zE^j.. It remains to observe that the 
strict inequality |P(x)| > ... can be replaced by a non-strict one |P(x)| ^ ... 
because the volume of any level set of a non-constant polynomial is 0. □ 

Let now be a convex set in R"^ of volume Vol(JF) = 1, and let P be any (non- 
constant) polynomial in M"' of degree d. Let M{P) be the unique positive number 
such that 

Vol{x e T : |P(x)| ^ M(P)} = 1/e. 

Distribution inequalities: 

For every A > 1, 

Vol{x e : |P(x)| > (AA)^M(P)} ^ 

and 

Vol{x e JT : |P(x)| < (^A)-^M(P)} ^ 

A 

Proof: 

The first inequality is just the comparison lemma applied to c = M(P). To obtain 
the second one, let us denote the volume on the left by V. According to the 
comparison lemma applied to c = {AX)~'^M{P), we have 

1/e ^ (1 - V)^ 

and thereby 

A 

Remarks: 

The first distribution inequality (basically due to Bourgain [DIl]) can be viewed as 
(a kind of) concentration phenomenon. The second distribution inequality resem- 
bles a lot the classical Remez estimate (R): the only difference is that instead of 
the maximum over the entire set we have the "median" M{P) on the left hand 
side. We want to emphasize here that the comparison lemma and both distribution 
inequalities are derived directly from the one-dimensional Remez inequality and, 
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thereby, remain vahd (together with aU their coroUaries below) for an arbitrary 
function (or class of functions) for which the one-dimensional result holds. For in- 
stance, instead of polynomials of degree d, we may consider exponential polynomials 
of order d, i.e., functions of the kind 



k=l 

with Cfe e C, Xfe e R"^, for which the Remez inequality (known in this case as 
Turan's lemma) holds with ^ = 316, say. 

It may also be worth mentioning that replacing the somewhat loose inequality 
(R) by the sharp one-dimensional Remez estimate coming from the consideration 
of Chebyshev polynomials, one can obtain the sharp dimension-free comparison 
lemma 

Vol{x e : |P(x)| ^ Td(2A - 1) c} ^ [Vol{x e J" : |P(x)| ^ c}]^ 
and the corresponding distribution inequalities 

Vol{x e : |P(x)| > Td(2A - 1) M(P)} ^ e"^ 



and 
where 



Vol{x e : |P(x)| < M(P)} ^ 1 - e-^ 

Td{x) = l\{x+ Vx^-iy +{x- Vx^-iy 

^ L 



is the Chebyshev polynomial of degree d. 

Digression: estimates for average values via distribution functions 

Since in what follows we shall have to calculate a few integrals and averages of real 
valued functions using the estimates for their distribution functions, let us remind 
the reader the corresponding general formulae. 

Let X he a, measure space with measure fi. Let g : X ^ M.. Let 3^ be a 
measurable subset of X. We want to construct a formula that would allow us 

to evaluate the integral Jygdu or the average value {g)y := J 9 dfi of the 

function g over the set y using only the information about measures of sets of the 
kind {x e A" : g{x.) > t}. 

Fix some "floor level" L e M and consider the function g'^ := max(gf,L). We 
have 

f9 (x) 
^^(x) = L + / dt. 
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L 



Hence, 



r r r+oo 

gd^i^ dji ^ LiJi{y) + //{x e A" : ^(x) >t}dt, 

Jy Jy JL 



and, finally. 



'^9)y [ e A" : ^(x) > t}dt. 



For practical computations, we shall need the following modifications of these 
estimates. Let (f be any smooth, increasing to +00 function on (0,+oo). Let 
A belong to the domain of (f and let L — (p{A). Making the change of variable 
t = (f{X), we can rewrite the above estimates as 



i> /•+00 

gd/i^ ^{A)li{y) + m{x e A" : ^(x) > ^(A)}^'(A) dt 
Jy J A 

^ /•+00 

{g)y ^ if {A) + J^J^ : ^(x) > ^(A)}^'(A) dX. 



(*) 



Estimates for L^-norms: 

We shall need the following trivial observation: for every a ^ 1, 

a-l 

1 + a I A'^-^e-^dA = 1 + / ^ e'^ dX 







POO 


' X ' 


Jo 


2cr_ 



1 + / e-^/^dX = 1 + {2ay ^ {Sa^. 

Jo 



Let now q ^ ^. Applying the estimates (*) with X = y = J^, fj, = Vol, g = 

\P\ iq 

A'^M{P) ' '^^'^^ ~ A = 1 and using the estimate iJ,{g > f{X)} ^ e (which 
is equivalent to the first distribution inequality), we get 



AdM{P) 



/oo 



Therefore, 



^ (3Aqd)'^M(P) for every -. 

d 



Using the monotonicity of the function q rg/T-\) immediately derive from 



here that 



\P\\^,^^^ < {3AfM{P) for every q^^ 
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Estimates for L ^-norms: 



Let < q < 2- Applying the estimates (*) with X = y = ji = Vol, g 



\P\ 



q 1 
, ip{\) = A'^", A = 1 and using the estimate ii{g > </?(A)} ^ — 

A 



A-dM{P) 

(which is equivalent to the second distribution inequality), we get 



Therefore, 



'A'^\P\' 




_M{P)_ 


^1 + qdJ 



^ ^'"^^^ ~ qdy/miP) for every < g < ^ . 
The geometric mean: 

The above inequalities immediately imply that 

(eA)-'^M(P) ^ ||P||^0(^) ^ {3AfM{P). 

Inverse Holder inequalities: 

We shall start with the following simple 

Observation: 

Let be the best constant such that 

Vol{|P| ^ (A+A)'^M(P)} ^ e"^ for aU A ^ 1. 
Let A- be the best constant such that 

Vol{|P| < (yl_A)-^M(P)} ^ ^ for all A ^ 1. 

A 

Then A+A_ ^ A. 

Proof of the observation: 

Let < a < A-. According to the definition of there exists A_ ^ 1 such that 

Vol{|P| < {aX_)-'^M{P)} ^ 

A_ 
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and, thereby, 

Vol{|P| ^ (aA_)-'^M(P)} ^ 1 - ^ ^ e"^. 

A_ 

Then, for every A ^ 1, we have 

Vol{|P| ^ (f A)'^M(P)} = Vol{|P| ^ (A[AA_])'^(aA_)-^M(P)} 

^ Vol{|P| ^ (aA_)-'^M(P)}^^- ^ 



e 



-A 
= e ^ 



according to the comparison lemma apphed with c = (oA_) Thus, ^ ^ and, 
since a < A_ was arbitrary, we are done. □ 

Applying the above estimates for the and L~''-norms with A± in place of A, 
we conclude that 

M (3Amax{l,Qd})^ , „ 

II^IL^(^) • ^ ^ (1-^// aU O 0, ^ r < 

The BMO - norm of log|P|: 

We shall use the following definition of the BMO-norm of a function u : — > R: 

ll'"ILA/rr> = sup inf I \u — C\. 

^cR" CeR Vol(^) ' ' 

is convex 

Since the class of polynomials is dilation-invariant, it is enough to obtain an estimate 
for convex sets F of volume 1. Choosing C = log M(P) + d '°g^+~i°g^- ^ applying 
the estimates (*) with X = y = ji = Vol, g = log |P| — C, <^(A) = ci[log A + 

log(\/]4)] , A = 1, and using the estimate fi{g > <fi{X)} ^ e~^ + ^ for the distribution 

A 

function (which is the combination of both estimates in the observation), we get 



d. 



X,.o„P,-.,<<l^.fi(e->.iH.i±M^ 
§3. Estimates for distribution of 

ZEROES OF "random" ANALYTIC FUNCTIONS 

An estimate for the averages of log |P| over subsets of a compact convex set: 

The purpose of this subsection is to prove the following 
Claim: 
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Let T C he a compact convex set and let P : R"' — > R 6e a polynomial of degree 
d. Then for any measurable E <Z T , 

|(log|P|),-(log|P|)^|^dlog^^^^^, 

where the averages are taken with respect to the n-dimensional Lebesgue measure 
(volume) in R"' and A is the constant in the (one-dimensional) Remez inequality. 

Proof of the claim: 

Without loss of generality, we may assume that Vol(^) = 1 and M(P) = 1. Let, 
as before, and A_ be the best constants in the inequalities 

Vol{|P| ^ (^+A)'^} (A ^ 1) 

and 

Vol{|P| < (A_A)-'^} ^ ^ (A ^ 1). 

Taking X = J^, y = E, g = log |P|, = Vol, ip{X) = d{logA+ + log A), and using 
the inequality iJ,{g > <f{X)} ^ j, we conclude that for every A ^ 1, 

(log|P|)^ ^d[logA+ + logA+ ^ 



Vol(£)AJ 



Substituting A = , we get 

Vol(c) 



(log|P|)^ ^dlog 



eA+ 



Analogously, taking X = y = J^,g = — log |P|, /j, = Vol, 97(A) = d{logA_ + log A), 
we conclude that for every A ^ 1, 

(log|P|)^ ^ -d log^_ + logA+ 
Substituting A = 1, we get 

(log|P|)^ ^ -dlog(e^_). 
Combining these two estimates, we obtain 

(log|P|)^ - (log|P|)^ ^ rflog4^±^ ^ dlog 



Vol(£) ° Vol{£) 
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The inequality (log|P|)^ — (log|P|)^ ^ —d\og ^ ^^^^ can be proved in a similar 
way. □ 

The Offord estimate: 

Fix some open domain G C C and consider a family of analytic functions /(x; ■) : 
G — > C, where x runs over some parameter set X endowed with a finite measure ji. 
Let 

z^x := ^ 5w 

w. /(x;w)=0 

be the counting measure of zeroes of the function f{^',-) where stands for the 
Dirac measure at e G and each zero is counted with its multiplicity. For each 
X e A', the measure is a locally finite measure in G. 
Consider the average measure 



The measure u gives a "typical" (average) distribution of zeroes of the "random" 
function /(x; ■) in G. Let ip G Cq°{G) and let A > 0. Define the exceptional set 

Note that, since for each x e A", the measure z/'x is — times the distributional 

ZTT 

Laplacian of the function log |/(x; ■)!, we have 

j^il}dv^ = j^Ail;{z)log\f{x; z)\ dm^{z) , 
where is the area measure on the complex plane C. Averaging over X, we get 

Averaging the difference of these identities with respect to the parameter x over 
the set Ej^ = A), we obtain the inequality 

A ^ ^J^^m ■ [{log\f{-,z)\)^^ - (log|/(-;^)|)^] dm,{z) 

<: ;1||A^||^,_ -sup (log|/(-;^)|)£^-(log|/(.;^)|);. 



27r" '"L^iG) ^^'a 
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Almost exactly the same argument shows that the same inequality holds for the set 

Combining these estimates with the claim, we obtain the following 
Theorem (OflFbrd's estimate): 

If X = T is a convex set in , jj, is the Lehesgue measure in M", and /(x; 2;) 
depends on x. as a polynomial of degree d for each z, then 



Vol(^) -L 

where 

^(^/;, A) := ^+(^/;,A) U^_(V', A) = |x e A' : ^ ip du^ - J ip du 



^ A 



Corollary: 

Denote by D,- the disk of radius r centered at the origin. Let G = Di. We shall call 
a value x e .T-" exceptional if the function /(x; ■) does not vanish in G. Let £* <Z T 
be the set of all exceptional values. If Vol(£^*) > 0, we can estimate the growth of 
the (average) counting function r t-^ //(D^) : 

,^ , 4d , Ae^ Vol(J^) 
.(D,)<_log^-jj^. 0<.<1. 

Proof of the Corollary: 

Fix r and choose a test function '^{^z) = where \1/ G Cq°[0, 1), \1/ ^ 0, and 

^'(t) = 1 for ^ t < r. Let A := J^^jdu ^ //(D^). Note that for such choice of A, 
we obviously have S* C S-i^ifj; A) and, therefore. 



We can rewrite it as 



X X d , Vol(J^) 

Note that 



^\\Ai;\\^,^^^= J\t^"{t) + ^'{t)\dt. 



Choosing W sufficiently close to the quadratic spline whose second derivative is 



4 



between r and and +7^3^ between and 1, we observe that the 



(l-r)2 '^^^'^"^^^^ ' "^^^ 2 "^^^ ^(1 

right hand side can always be made less than □ 
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Appendix: Proof of the lemma 

Before starting the proof, we will make several simple observations about nu- 
merical inequalities that we shall use in the course of the proof. 

Observation 1: 

For X > 0, y ^ 0, 

Indeed, we have an identity for y = 0, and, obviously, for each y ^ 0, 
^ log(LHS) = ^ \ = ^ log(RHS) 

A — 1 

where, as usual, L(R)HS stands for the Left (Right) Hand Side of the inequality. □ 
Observation 2: 

// the inequality {X + Y)^ ^ + ^)^~^ holds for some X > 0, Y,Z ^ 0, then 
for each T ^ 0, 

{X + Y + T)^^X{X + Z+ ^T)^~\ 

Indeed, if Z ^ F, we may repeat the proof of Observation 1 with ^ instead 
of If Z < y < i^y, then the desired inequality immediately follows from 
Observation 1. □ 

Observation 3: 

// (X + y)^ ^ X{X + Z)^-^ for some X,Y,Z> 0, then 

(x + Y)^ ^ x{x + Z)^-^ forallxe[0,X]. 



This is the least trivial of our observations. Rewrite the inequality in the form 

A-1 



which is equivalent to 



Denote /3 :— 



9 := 



X 



x + Y 



X 

x + Y 



x + Y 
x + Z 



1 

A-1 



e := 



X 



x + Z 
x + Y 

Then ^ 



A-1' ■~ x+Y^ ^ ■~ X+Y- -^^^^^^ x+Y ~ Y (y -'■)^ 



Z 
Y 



L{e) is a 



linear function. We want to show that if the inequality 9 ^ ^ L{9) holds at ^ = 0, 
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then it holds on the entire interval [0,0]. The desired inequality obviously holds 
for 9 sufficiently close to 0. Therefore, if it were false for at least one 6 G [0, G], 
the graphs of functions and L{6) would intersect at at least two points on the 
interval (0,0]. Since they also intersect at 6* = 1, we would then have at least 
three points common for a convex curve (the graph of 9~^) and a line (the graph 
of L{6)), which is impossible. □ 

Observation 4: 

// (X + Y)^ ^ X{X + Y + Z)^-^ for some X,Y,Z> 0, then 

(x + y)^ ^x{x + y + z)^~^ for all x ^ X , y ^ Y , z ^ Z. 

Indeed, we obviously can replace Z by z. After that. Observation 3 allows us to 
change X to a;. It remains to observe that for fixed x and z, 

I- log(LHS) = ^ > = I- log(RHS). □ 

oy X + y X + y + z oy 

Now we are ready to start proving the lemma. Since the problem is invariant 
with respect to linear change of variable, we may assume that / = [0, 1] We may 
also assume without loss of generality that the function / is continuous, strictly 
logarithmically concave and satisfies /(O) = /(I) = (if it isn't so, just consider 
the family of functions feix) = [x(l — x)Yf(x), apply the statement to each of 
them, and pass to the limit as e — ^ 0) . 

Clearly, ^ is a closed set. If ^ is empty, there is nothing to prove. Oth- 
erwise, (0, 1) \ E^ J. = Ujlj where Ij are disjoint open intervals each of which is 
shorter than the entire interval (0, 1). Consider one of these intervals Ij — {a,b). 
We shall call it regular if either a > and / is decreasing on (a, 6), or 6 < 1 and / 
is increasing on {a,b). Otherwise we shall call the interval Ij exceptional. Clearly, 
there may be not more than one exceptional interval. If such an interval exists, we 
shall assign the index to it. Let Ej = E n Ij. We claim that for each regular 
interval, one has 

A-1 



Indeed, if, say, Ij = (a, 6) and a > 0, then a E E^ j and, thereby, \Ej fl (a,t)| ^ 



A-1 I 



^ I (a, t)\ for each a < t < b, which, together with the fact that / is decreasing on 
(a, b), is enough to ensure the desired estimate. 

If the exceptional interval is absent, the inequality of the lemma is quite easy to 
prove. Indeed, it is equivalent to the estimate 



E 



A 



/ 
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A-1 

/ 

(0,1) 



i.e., to the inequahty 




But J^^J f ^ J^j^ / and thereby the desired estimate follows from Observation 
1. 

Suppose now that Iq = (a, b) is exceptional. Without loss of generality we may 
assume that f{b) ^ /(a) (otherwise just make the change of variable t — > 1 — t, 
which leaves the problem invariant). Note that this automatically implies that 
a > because otherwise we would have /(&) ^ f{a) = /(O) = 0, which, since the 
function / is strictly positive on (0, 1), would imply that b = 1, 1^ = (0, 1), and, 
finally, that ^ is empty. 

If fib) < f{a), let c G (a, 6) be the (unique) point such that /(a) = /(c). We 
are going to slightly modify the portion Eq of the set E. Observe again that, since 
a e ^xji l-Sl^ (o^)C)| ^ ^^|(a, c)|. Take an arbitrary portion of £■ fl (a, c) of 

measure \E n {a,c)\ — ^^|(a, c)| and replace it by a set of equal measure on (c, b) 
using the points of (c, b)\E a,s close to the left end c as possible. If the measure 
of the entire set (c, b)\E is too small, just fill the entire interval (c, b) and forget 
about lost measure. Let E' be the resulting set. We claim that 

|E'n(c,t)|^^|(c,t)| 

for all c < t < 6. Indeed, the portion E' {~\ (c, b) of the modified set E' starts with an 
interval. As long as t stays within this interval, there is nothing to prove. As soon 
as t leaves this interval, the length of the intersection E' n (a, t) coincides with the 
length of the intersection E fl (a, t) and therefore is not less than ^^|(a, t)|. But 
we also have \E' r\{a,c) \ = ^^\{a, c)|, so we should have the desired inequality for 
the remaining portion. Also, / obviously decreases on (c, b). So, we may treat the 
interval (c, 6) gular interval and to restrict our attention to (a,c). 

If we originally had the identity /(a) = /(^>), this construction reduces to denot- 
ing the point b by the letter c and replacing the part E r\{a,b) of the set E by its 
arbitrary subset of measure |(«) ^) I • 

On (a,c), let us modify the set E' even further. Namely, let us replace the 
corresponding portion of E' by the level set of / of measure ^^|(a, c)| containing 
the small values of the function. Clearly, such modifications only decrease the 
integral of the function / over the set that undergoes them, so we have J^, / ^ /e /• 
Thus, it will suffice to prove the inequality of the lemma with / replaced by J^, /. 

Now let us look at the picture we have obtained. Wc have one exceptional interval 
/q = (a, c) such that /(a) = /(c), |£^ol — ^X^K^' -^o ^ ^^^el set of / on Iq 
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containing the small values of the function. We have also some regular intervals 

(original regular intervals plus, maybe, (c, b) ) satisfying J^, f ^ Jj, f for each 

j j 

j. We need to prove the estimate 



f+ / / + 



/ 



f 



f+ f + 



f 



Uj>o-f: 



A-l 



Using Observation 2, we see that it is enough to prove that 



E, 



f+ / / 



E' 



f 



E, 



f+ / / 



E 



A-l 



Observation 3 allows us to extend the set ^ in the last inequality to the entire 
set (0, 1) \ Iq. Let now |/q| = Am and let /* be the decreasing rearrangement of / 
on (0, 1). It is obviously decreasing and logarithmically concave. We need to prove 
the inequality 



■ /-Am \ r 1 r /-Am 

/ r + / r > r r+ r+ r 

J Am J m J Am J Am J m Jo 



A-l 



A-l 



According to Observation 4, if we modify /* in such a way that simultaneously 
the integrals /* and /* become bigger while the integral f* becomes 
smaller, we shall get a harder inequality to prove. Such modification can be done by 
replacing log/* by a linear function interpolating it at the points m and Am. Using 
Observation 3 once more, we see that we may extend the integration to the entire 
right semi-axis. Finally, we need to prove that if /* is a decreasing exponential 
function, then 

n A r n r 

/ /* > f* ■ r 

Jm J Am ^0 

But this is an identity! □ 
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